17th IEEE Real-Time Systems Symposium: Work in Progress Sessions
نویسندگان
چکیده
This paper reports on our on going empirical evalu ation of a two tiered resource allocation scheme assum ing independent jobs that is jobs have no precedence constraints The rst tier extends the temporal density approach load balancing within a time interval while the second tier uses variations of the Earliest Deadline First EDF approach to schedule jobs at a site However job scheduling at sites is constrained by the precedence relation between the loading and execution of a job That is in addition to CPU scheduling we also take care of the time it takes to load a task onto memory from a disk or from another processor over the network In our scheme loading i e disk scheduling uses non preemptive EDF whereas the execution i e CPU scheduling uses preemptive EDF
منابع مشابه
17th IEEE Real-Time Systems Symposium: Work in Progress Sessions
A real time implementation for allocating slack to aperiodic processes in MetaH is nearing comple tion The slack scheduling algorithm used is based on the slack stealer originally proposed in with practi cal extensions to allow for support of process criticali ties multiple process streams of di erent criticalities competing for pooled slack and inclusion of run time overheads in the slack func...
متن کامل17th IEEE Real-Time Systems Symposium: Work in Progress Sessions
Abstract We will describe our ongoing work in theWe will describe our ongoing work in the eld of optimal scheduling for real time systems We are primarily concerned with optimal task allocation and job scheduling for parallel computer systems Many real time task allocation and job scheduling problems are proven to be NP hard Recently we proposed a random ized optimization framework for e cientl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996